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3UI1MARY 

The  payoff  of  a  game  aomellmes  takes  the  form  of  a  vector 
having  co«ponentB  that  represent  amounts  of  different  things, 
such  as  ships,  men,  money,  etc.,  of  which  the  relative  values 
are  unknown.  The  purpose  of  this  paper  Is  to  define  and 
characterise  the  equlllbrlunv-p- Int  solutions  of  games  of  this 
kind . 
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1 .  IWTROCTJCmOW 

Th«  pAyoff  of  a  game  Bometlmee  moat  naturally  takes  the 
form  of  a  vector  having  numerical  componenta  that  represent 
ooBDSodltles  (such  as  men,  ships,  money,  etc.)  whose  relative 
values  cannot  be  ascertained.  The  utility  spaces  of  the  players 
can  therefore  be  given  only  a  partial  ordering  (representable 
as  the  Intersection  of  a  finite  number  of  total  orderings), 
and  the  usual  notions  of  solution  must  be  generalized.  In 
this  note  we  define  and  characterize  the  noncooperative 
(equlllbrlujiv-f>olnt )  solutions  of  such  vector  games. 

2.  PgFIWmONS 

Let  denote  the  space  of  vectors  a  •  (a\  ...,  a^)  aund 
define  two  order  relations  on  R^: 
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all  k. 
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all  k,  with 

*  3 
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\  k 

.  k 

at  least  once 

1  a 

> 

b 

It  Is  an  easy  auitter  to  verify  the  following  two  properties: 

( 1 )  a  Q  0  >  aa>0,  alia  0  0, 

(2)  «  - an  >  0,  all  a  Q 

We  are  Indebted  to  Dr.  P.  D.  Rigby  of  the  Office  of 
Naval  Heaearch  for  several  suggestions  relating  to  tl^ls  problem. 
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n  ic  k 

wh«r«  ta  if  th«  inn«r  product  T  4  o  of  tht  vtctort  4  4nd  a. 

1 

T^4  g4M  to  b4  conildortd  h4s  4  soro-tun  p4yoff  Mtrix 
A  ■  4Sfliun4d  th4t  th4  pl4y4r4  respond 

lin44rly  to  prob4bility  nlxturot  of  Toctori,  so  th4t  th*  "alxod" 
outooM  consiitlng  of  tht  vtctoro 

|4^  J^wlth  prob4blllty  p^j,  1,  . .  • ,  M,  £  ^  P^  •  1, 

it  tntlroly  o<julv4lerit  to  the  "pure"  outcoM  £"  P,>*«  i  • 

(Coapor*  the  "mixturt*  txloma  of  [l]  *  ,  or  |j0  * )  4lto 

4ttujMd  th4t  the  flrtt  plxyer  wajita  to  incre44t  the  components 

of  the  vector,  end  the  second  pleyer  wants  to  decreeae  them. 

Finally,  it  is  assumed  that  neither  player  has  an  a  priori 

opinion  concerning  the  relative  laportance  to  himself  of  the 

different  components.  We  ehall  concentrate  on  the  strongest 

and  weakest  preference  orderings  compatible  with  these 

hypotheses— namely ,  and  and  their  inverses — and  omit 

discussion  of  Uie  numerous  intermediate  cases. 

Since  the  goals  of  the  players  are  as  directly  opposed  as 

possible,  considering  the  incompleteness  of  their  preferences, 

\ 

it  is  natural  to  look  first  at  the  "non cooperative"  types  of 
solution.  Writing  xAy  for  *i*lJ^J'  define  the  mixed 

strategy  pair  (x*,  y*)  to  be  a  strong  equilibrium  point  (SXP) 
if  and  only  if  the  vector  v  -  x*Ay*  is  simultaneously 

I 

in  the  set 


V 


4 


i 


(5) 


F  •  [xAy*  I  X  arbitrary) 


...  iMffiiSf'  lii 


•  a«ar><  -^liig 
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and  mintaal  In  the  set 

(4)  0  -  {x*Ay  1  y  trbitraryj, 

in  tkv9  itnee  of  tha  ordering  That  la,,  there  Is  no 

■trategy  x  for  rhloh  xAy  15,  x  Ay  and  no  strategy  y  for  which 
X  Ay  ^  X  ky.  Similarly,  (x  ,  y  )  is  a  weak  equilibrium 
point  (tTEP)  if  V  is  maximal  in  (3)  and  minimal  in  (4)  in  the 
sente  of  Clearly,  every  SEP  is  a  VEP. 

3.  CHARACTKRIZATIOW  OF  EQUILIBRIUM  POINTS 

We  wish  to  find  a  characterization  of  the  SEP  and  WEP  Just 
defined,  in  terms  of  or'dirary  equilibrium-point  theory  . 
First  let  us  introduce  a  set  of  nonnegative  "weighting  factorj" 

1  n 

o  •  (a'*',  o"),  and  consider  the  resulting  numerical  game 

t  \  •  • 

a*  -  If  X  ,  y  are  optimal  mixed  strategies  in  this 

•  • 

gSJM,  and  if  T  •  X  Ay  ,  then  O’  is  its  value,  and  we  have 


(5) 

a(xAy  -  v)  <  0, 

all  X , 

(6) 

o(v  -  x*Ay)  <  0, 

all  y. 

Wow,  if  a  3  then  xAy  —  v  is  never  C>)  0,  by  (1)  or  (2); 
likewise  v  -  x*Ay  ^  0.  Tt^us,  (x*,  y  )  is  a  WEP.  In  similar 
fashion,  if  o  0,  then  (x  ,  y  )  is  a  SEP. 

'ftjis  shows  that  equilibria  of  both  types  always  exist, 
and  provides  a  simple  way  of  finding  some  of  theo^-— namely , 
by  solving  certain  zero-eum  numerical  games  of  the  form  oA. 
However,  to  find  them  all  we  must  assign  differ,  it  weighting 
factors,  a  •  (a^,  _ _  a”),  a  -  (p^,  ...,  p“),  to  the  two 
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playtrs*  payoffi.  Thli  leads  to  a  non-xero— sub  nuBsrlcal  gans, 
dtsorlbed  by  the  pair  of  matrices  [aA,  —  f)A]]  .  Tills  gaae,  of 
oourte,  has  equilibrium  points  of  the  ordinary  kind— nasMly, 


pairs  (x*,  y*)  such  that 


x*(aA)y*  x(oA)y*,  all  x. 


x*(pA)y*  <  x'’(pA)y, 


all  y. 


from  these,  expressions  similar  to  (3)  and  (6)  can  be  derived, 
and  we  see  as  before  that  (x*,  y*)  Is  a  VIP  of  the  vector  game 
If  a  0,  p  Q  0,  and  Is  a  SKP  If  o  g)  0,  P  @  0. 

It  resmlns  to  show  that  all  VSP  and  SKP  of  the  vector  game 
A  oan  be  obtained  from  the  games  [o>\,  -  ()Aj  by  the  above  nethod 
(Our  original  apptx>ach  Is,  of  course,  Included,  via  tt’ie  special 
case  o  -  p.)  Let  (x*,  y*)  be  a  VIP  of  A,  let  v  -  x*Ay*,  and 
let  P  and  0  be  the  convex  sets  In  p'*  defined  by  (3)  and  (4). 

Let  ®  ,  P)  be  the  extension  of  P  obtained  by  Including  all 
vectors  b  such  that  a  b  for  sobs  a€P.  Tto  extended  set  Is 
still  convex,  and  has  the  same  raxltnal  vectors  (in  the  sense 
of  (^  )  as  P.  Hence,  v  Is  maximal  in  c(  (^  ,  F),  and  lies  In 
Its  boundary.  Cwislder  any  hvperplane  that  supports  £((§)»  F) 
at  v;  If  a  Is  Its  (outward— pointing)  normal,  then  we  have 


a(v  a)  2 


all  a€f( @  ,  F). 
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In  particular,  w«  iiave  a(v  —  a)  >0  wtienevar  v  a,  sinc^t 
tha  set  of  vectors  so  dovlnated  by  v  la  cp«n  and  contained 
f(  ®  »  ^)*  Impllea  that  a  0,  by  (2).  A  elmllar 

construction  detereiines  a  0  such  that 

(10)  0(v  _  b)  <  0,  all  btf(  0). 

But  F  la  contained  Ir  !!( (^  ,  F)|  hence  (9)  wl  th  (3)  reduces 
to  (7).  Similarly  (iO)  and  (^)  give  (8).  This  shows  that 
our  WIP  (x*,  y*)  is  an  efjulllbrium  point-  of  the  nunerical 
gsAsral-aum  game  [oA,  -  pfl  ,  with  a  0,  p  0. 

TVjs  oorresponding  proof  for  SKP  Is  more  complicated.  Let 
(a*»  y*)  t>e  a  SIP  of  A  and  construct  ♦^he  extended  set  f(  (2  #  ^)- 
Let  C**  be  the  rv.<lii6en8lonal  set  obtained  by  intersecting  ?( [3  » 
with  all  supporting  hyperplanes  at  v.  Since  2  ,  P)  is  closed 
and  polyhedral,  In  addition  to  being  convex.  It  follows  that 
C**  is  th«i  closed  boundary  face  of  lowest  dimenslor  containing  v, 
and  that  v  la  in  the  (relative)  Interior  of  C^.  We  can  find 
a  supporting  hyperplane  whose  intersection  with  -(  2  ,  P)  is 
prtclse]y  C*'  (any  lnte''‘lor  member  of  the  set  of  all  auppcrtlng 
hyperplares  at  v  will  do).  Then,  If  a  la  Its  normal  we  have 

o(v  ~  a)  >  0,  all  ak'(  2  ,  F), 

It  Is  eaaentlal  here  that  ^(2,  P)  be  polyhedral  (aeo 
Chapter  1  of  »  eapeclally  pp.  .  In  fact,  a  supporting 

hyperplane  with  strictly  positive  normal  does  not  exist  every¬ 
where,  If  (say)  P  Is  a  sphere. 


with  tfuality  only  If  a€C^. 

We  claim  that  o(v  —  a)  >0  whenever  v  [5]  a.  If  not, 
there  would  be  a  vector  atC^  such  that  v  [2  ••  But,  elnce  v 
la  In  the  relative  Interior  of  C**,  thei^  would  also  be  >»  vector 
b  (of  the  fom  b  •  (l  €)v  —  £a,  £  >  0)  in  C*'  luoh  that 
b  [2  •  1^1>  contradicts  the  maxlmallty  of  v.  Thus,  we 

conclude  by  (l)  that  «  (^  0.  Ve  can  now  proceed  at  in  the 
previous  proof.  V%  stun  upt 


? 
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Theorem.  The  WKP  of  the  tero-eum  vector  game  A  are 
precleely  the  equilibrium  points  of  the  genera l^ua,  numerical 
gamea  [aA,  -  with  a  Q  0,  3  (2  0.  The  3BP  of  A  ai^ 
precleely  the  equlMbrium  points  of  the  games  [oA,  -  3Aj  wl th 
a  @  0,  p  0. 

I|.  PTSW3I0M3  TO  DffDHTI  AMD  WOH-ZKRO-SqH  OAMBS 

In  vector  games  with  infinitely  many  strategies  the 
characterisation  of  WBP  Is  exactly  analogous;  but  the 
characterisation  of  SBP  Is  more  complex,  since  the  (lets  F,  0 
are  not  necessarily  polyhedral  (see  the  footnote). 

A  slcallar  result  holds  for  nor>-«e]?o— sum  vector  games. 

In  this  case  it  Is  not  even  necessary  that  the  payoffs  of  the 
two  playera  be  vectors  In  the  same  apace.  Thua,  the  WEP  of 
[A,  where  precisely  the  equilibrium 

points  of  [aA,  ,  where  ofcR®,  P€R^,  and  a  g  0,  p  (2  0, 
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etc.  The  ai^umenta  In  favor  of  the  noncooperative  type  of 
solution,  however,  are  lees  compelling  for  those  games  than 
bsfore,  in  the  eera-aum  case. 
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